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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

LISTING OF CLAIMS: 

1 . (presently amended) A method for converting a halftone image in 

which each pixel takes one of two binary values, into an image in which each pixel 
takes a continuous value, comprising: 

for each pixel, defining a respective neighborhood containing that pixel and 
other pixels; 

in a first iteration, obtaining for each individual pixel a continuous value by 
summing the products of weighting values and the binary values of the pixels in the 
neighborhood of the individual pixel as a w ei ght e d sum of th e b i nary va l u e s of th e 
p i x el s in th e n ei ghborhood of th e ind i v i dual p i x el, the weighting values being derived 
from the binary values of the halftoned image; and 

in further iterations, obtaining for each individual pixel a continuous value by 
summing the products of the weighting values and the continuous values of the 
pixels in the neighborhood of the individual pixel as a w ei ght e d sum of th e 
cont i nuous va l u e s of th e pix el s in th e n ei ghborhood of th e i nd i vidua l p i x e l obtained at 
the previous iteration, the weighting values being derived from the continuous values 
obtained in at least one previous said iteration. 



2. (presently amended) A method for converting a halftone image having a 
halftone value for each of a plurality of pixels, into a reconstructed image which for 
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each of said pixels takes on one of more than two possible values, comprising for 

successive individual pixels: 

defining a set of neighborhood pixels of the individual pixel, the set of 

neighborhood pixels including the individual pixel and additionally a plurality of pixels 

proximate said individual pixel; 

deriving for each pixel of the neighborhood, a significance coefficient; and 
deriving the reconstructed value of the individual pixel as a sum over the 

pixels of the neighborhood of a product of the halftone image value at that 

neighborhood pixel with the significance coefficient of that neighborhood pixel. 

3. (original) A method according to claim 1 in which said halftone image is derived 
from an original image having a continuous value for each pixel, and, for each 
individual pixel, said significance coefficient of each neighborhood pixel is an 
indication of the likelihood that the value of that neighborhood pixel in the original 
image is correlated with the value of the individual pixel in the original image. 

4. (original) A method according to claim 2 in which, for each individual pixel, said 
step of deriving a significance coefficient for each neighborhood pixel includes: 
deriving a baseline value for the individual pixel, and deriving said significance 
coefficient as a function of the halftone value for the image at that neighborhood 
pixel and of the baseline value for the individual pixel. 

5. (original) A method according to claim 4 in which the baseline value for the 
individual pixel is derived by low pass filtering of the halftone image. 
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6. (original) A method according to claim 5 in which, for each individual pixel, the 
significance coefficient for each neighborhood pixel is a decreasing function f(v) of 
the absolute difference (v) between the halftone value at that neighborhood pixel and 
the baseline value for the individual pixel. 

7. (original) A method according to claim 6 in which f(v) is a non-linear function. 

8. (original) A method according to claim 6 in which f(v) is a continuous function. 

9. (original) A method according to claim 8 in which f(v) is a function of the form 
f(v)= a(1-v/b)k where a and b are predefined numbers and k is a predefined integer. 

10. (canceled) 

1 1 . (original) A method according to claim 2 comprising a further step of forming an 
enhanced reconstructed image as a linear combination of said reconstructed image 
and a continuous image derived from said halftone image by a second image 
reconstruction method. 

12. (original) A method according to claim 1 1 in which said second image 
reconstruction method is a low pass filter. 
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13. (presently amended) A method for converting a halftone image having a 
binary value for each of a plurality of pixels, into a reconstructed image which for 
each of said pixels takes on one of more than two possible values, comprising for 
successive individual pixels: 

defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

deriving for each pixel of said first neighborhood, a respective significance 
coefficient; and 

deriving a first reconstructed value of the individual pixel as a sum over the 
neighborhood pixels of a product of the halftone image value at that neighborhood 
pixel with the respective significance coefficient of that neighborhood pixel; and 

M further steps, m=1,..., M (M>1), of: 

for successive individual ones of said pixels: 

rederiving a significance coefficient for each neighborhood pixel; and 
deriving an (m+1)-th reconstructed value of the individual pixel as a sum over 
the neighborhood pixels of the product of the m-th reconstructed value at that 
neighborhood pixel with the significance coefficient of that neighborhood pixel. 

14. (presently amended) A method for converting a halftone image having 
a halftone value for each of a plurality of pixels, into a reconstructed image which for 
each of said pixels takes on one of more than two possible values, comprising: 

preprocessing the halftone image by a filtering algorithm to derive a 
preprocessed image having a preprocessed image value for each of said pixels; and 
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for successive individual pixels: 

(i) defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

(ii) deriving for each pixel of the neighborhood, a significance coefficient; and 

(iii) deriving the reconstructed value of the individual pixel as a sum over the 
pixels of the neighborhood of a product of the preprocessed image value at that 
neighborhood pixel with the significance coefficient of that neighborhood pixel. 

15. (original) A method according to claim 14 in which, for each individual pixel, 
said step of deriving a significance coefficient for each neighborhood pixel includes: 
deriving a baseline value for the individual pixel, and deriving said significance 
coefficient as a function of the preprocessed value for the image at that 
neighborhood pixel and of the baseline value for the individual pixel. 

16. (original) A method for enhancing first image having a first value for each of a 
plurality of pixels, into an enhanced image, comprising for successive individual 
pixels: 

defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

deriving for each pixel of the neighborhood, a significance coefficient; and 
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deriving the reconstructed value of the individual pixel as a sum over the 
pixels of the neighborhood of a product of the first value at that neighborhood pixel 
with the significance coefficient of that neighborhood pixel. 

17. (original) A method for enhancing a first image having a first value for each of a 
plurality of pixels to form an enhanced image, comprising: 

preprocessing the first image by a filtering algorithm to derive a preprocessed 
image having a preprocessed image value for each of said pixels; and 
for successive individual pixels: 

(i) defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

(ii) deriving for each pixel of the neighborhood, a significance coefficient; and 

(iii) deriving the reconstructed value of the individual pixel as a sum over the 
pixels of the neighborhood of a product of the preprocessed image value at that 
neighborhood pixel with the significance coefficient of that neighborhood pixel. 

18. (original) A computer program product which is readable by a computing device 
to cause the computing device to perform a method according to claim 1 . 

19. (original) A computer program product which is readable by a computing device 
to cause the computing device to perform a method according to claim 2. 
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20. (original) A computer program product which is readable by a computing device 
to cause the computing device to perform a method according to claim 13. 

21 . (original) A computer program product which is readable by a computing device 
to cause the computing device to perform a method according to claim 14. 

22. (presently amended) A An image enhancement apparatus for converting a 
first image into an enhanced image, comprising a processing device having: 

an image receiver for receiving said first image; 
and an image processor for: 

for each pixel, defining a respective neighborhood containing that pixel and 
other pixels; 

in a first iteration, obtaining for each individual pixel a continuous value by 
summing the products of weighting values and the binary values of the pixels in the 
neighborhood of the individual pixel as a w e ight e d sum of th e va l u e s of th e p i x e ls of 
th e first i mago i n tho ne i ghborhood of th e ind i v i dua l pix el, the weighting values being 
derived from the values of the first image; and 

in further iterations, obtaining for each individual pixel a continuous value by 
summing the products of the weighting values and the continuous values of the 
pixels in the neighborhood of the individual pixel as a w ei ght e d sum of th e 
continuous va l ues of tho p i xe l s in th e n e ighborhood of the individua l pixel obtained at 
the previous iteration, the weighting values being derived from the continuous values 
obtained in at least one previous said iteration. 



